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n(16) ^put (00) -out (03) tc^^ir^o ClO^ out (04) -out (07) KiiXtl^ 

[0 0 9 1] 

tfz^ ^^pt-tv 6-1 -6-3 {i. mo^-i^izm^^tfi/z^mmn 

(s3(0),...,sq(0)) = (0, 1.0, 1)^^^11111^5-1- 5-3 <^#$IKiNl^-f>tctb^i- 

*o jiiiiiii^5-i-5-3(±. ^wm9^>xy)xt)^fL^mmmm.(s3(^),'-, 

sq(^^'^ ) K^o X . Xtl9^>iS-ii5tmtl7^>0Q--07tt:^mt^o Mi^^ 
^-fi. ^^^pt-^V 6-1 -6-3 {±. 4 If >y h h $-frT. i4-iii^-etL-e 
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^--J : 24/ 



tLoo~07lC^ML> ii2-^il5» iO~i3^'?-tt'etLo8~oi5ll®^1-'l>o 
[0 0 9 2] 

oo ^<Dt^. xtimm.m^m^ 2-1-2-3 <7)Aij^^tc{±, -^tt-r^h,. 



i(00) 


i(01) 


i(02) 


i(03) 


i(04) 


i(05) 


i(06) 


i(07) 


i(08) 






ao 


bi 


bo 


as 


az 


bs 




i(09) 


i(lO) 


i(ll) 


i(l2) 


i(13) 


i(14) 


i(l5) 


i(16) 




as 


^4 




b4 


a? 


ae 




bB 





10 0 9 3) 

X:f3mWcM^m^ 2 - 0 it. (out (00), out (01), out (02), out (03), out (04)) 
= (cin. ai. ao, bj, bo)*ai:^Jt^ C:tt$:i&aBII^^ 4-0 ICA^J-t-So 
^ ^ X\ mtlout (05) -out (07) itW.^ $ tL^j:\^^<DX-^mLfZo 
10 0 9 4] 

i^SM^^ -=6 1; 4 - 0 {±. ^ 0 ^ - tcffilt $ tL/c ;w T y -/t- - r ;i/LUTo 
or KW;^(io. ii, 12. 13. 14. 15' 16. 1?)= (cin.ai,ao,bi,bo, -,-,-) ^-IB1t$^^ 
/v:*S'litfo(cin, ai, aQ, bj, bo) (T^j^ioQ, 01, 02, 03, 04, 05, 05, 07) = (-, -, Sq. Sx, Cout 

(o),-,-,-)=jr^^lHii^5-i icw::^j-r^o -rciT?, r-J itv>Y^T (o-e^>i 

r-^iv^o ) ^^-To m^Mm 5 - KD^Xtl y 4 > Hq. ii, i2, i 

3, i4, i5, is, 17) t-t±(- -,So.Si,Cout^^^.- - -)'&^A^J$^-5>o 
[0 0 9 5] 

—If. X:t3m^M^m^ 2 - Hi. (out (00), out (01), out (02), out (03)) = 
(a3,a2.b3,b2)=Srai:t>L. ^iti^^mM^ 5-1 <7)X:^'7 > (is. 19. il0» ill) 

[0 0 9 6] 
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Oo 


Oi 


02 


03 


04 


06 




O7 


« (OJ 
^out 








as 






bz 




09 




On 






Ol4 
















So 





[0 0 9 7] 

^ o 

[0 0 9 8] 

)VUyTQ<Dr yu:^ Hq, i^, 12. 13. 14. ig. ig. 17)= (cout as, a2, bs. b2) 
twffilt $ fi/zMmmi (cout . as, a2, bs, b2) <Dm (oq, oi , 02, 03, 04. 05, 05. 07) = ( 

S2,S3.Cout^^^.- .--) ^^^1111^5-2 tcai:^ji-^o COt^^ ^^Sli^S 

-20^Xtl^4> (iO. il. i2. 13, i4. i5> i6. i?) S2, S3. Cout ^1 

[0 0 9 9] 

—Ij. A:^7^i5:MiRll]j^2-2}i. (out (00). out (01), out (02), out (03)) = 
(a5,a4,b5,b4)'S:ai::^jL. CLfL^^^M^ 5-2 (DXt)^ 4 > (is. ig. ilO. ill) 

[0 10 0] 



Oo 


Oi 


02 


03 


04 


05 


Oe 


07 


c 








as 






b4 


Os 


Ofl 


OlO 


Oil 


O12 


Oi3 


Oi4 


O16 
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^-v: 26/ 



[0 10 1] 

^ o 

[0 10 2] 

rkiz. mmmWi^ ^ 4 - 2 (i. mo ^--Jizm-m^fituv y yfT-^ 

;i/LUTo<?5T KVX(io, ii, 12. 13. i4. 15. i6. 17)= (cout . - - - 25, 34. bs, b4) 

Ktm $ fLtzMmmi2 (cout . 35. 34, bs, b4) (om (00, 01, 02, 03, 04, 05, 06, 07) =( 
- - S4. S5, Cout - ,-.-)^^Bm^5-3i,zm:t}'f'^o ^oti. ^^nij^s 

-S<D^X:l3y^> (iO. ii. i2, i3> i4. i6. i?) S4, S5. Cout ^2 

[0 10 3] 

—If. Xti^^^m^ 2 - 3 It. (out (00). out (01), out (02). out (03)) = 
(ay. 36. bj, b6)^^m^JL^ ^:tt=S:^ig|Dlj^5-3 <7)A:tl^-Y>' (iS. 19. ilO. ill 

) izxtiir^o 

[0 10 4] 



mmm^5-3 7b^hii. -ettetL, (a 4) <^'ig;6^m:tj $ tt^ o 

m4] 



Oo 


Oi 


02 


03 


04 


Og 


Oe 


07 


r 

''out 








a? 




b. 


be 


Os 


09 


OlO 


On 




018 


Oi4 
















m m 





[0 10 5] 

^mm^5-3<om:f3y^ >o8~oi5ji> ^uihtiy^>7-3 1 Lxm^m^ 

fi^o tS&oT. ^n^^S4,S5-^mUliitly-(y7-3<D^%<D2:^\iZW,tl^it 

^ o 

[0 10 6] 



ffiiE#2 004-3039716 



#® 2003-093922 



^*->^ : 27/ 



y)i'mo<DT K^;^(io. ii. i2. 13. U. 15' i6. 17)= (cout , . _ _ 37, ae. bj, be 
) tcffiit ^ ttT^r^S^f 3 (cout , 37. as. b7. be) O-fil (oq. 01. 02. 03, 04, 05, 05, 07) 

=(-,-,S6.S7. cout^^),-,-,-yt:mtiy'< y7-4},zmt}ir:ho ^tiKX^. ^ 

X omM-^^^mt} y -( 7 - 1 ~ 7 - 4 izihti^fixmnif^^Tt^o 

[0 10 7] 

(^Mm-. 2 ) 

[0 10 8] 

. ^^01^5-1-5-3^^1- e:^^<, 4-l~4-30X^H 
]t^^i!L7tifc^#m^i-'2»o ^SM^^^V 4-l~4-3<^A^tc{±, ;S'g: 

tly^ >(DMm 1 ;$:fi, -^^-f^SKI^^ ^ 'J 4-1-4-3 O tL^ o 
t^&oT. *?0:^^^A;^j^iS:^^IiIj^2-i ~2-3iom:tf7^ gp^r^ 

5 - 1 ~ 5 - 3 irifi-^-fiZ^mmWL^ *V 4-1-4-3 O Atl t^lt^^M L T*5 

ifii. ^^m^5-i'-'5-3(Dxt}y^y<D:^m.im.(bi-^t7!)^x^^o t<om 

S^®l^5-l~5-3i£r/hM'ffc-t^ii::6^prtgh5&^o tfz^ ^M01^5- 
1-5-3 'SrIil4Oj:9'&v7^01^tcJ; iyy^(D^Wii^ 

^ o 

[0 10 9] 

(mm^m 3 ) 

[0 110] 

^^ifeO?^StC:fev^T<i. ^^01^5- 1 -5-5 icA:^3-t'5>A;tJ^^=SrM«^i- 

* 

*A:t7^^M*^0^2- 1-2-3 ^^01^5-1 -5-5 *:^$-rn, 

^mmm.^ 4-1-4-3 ^zmMxtit^xtimi,<owsi^'ir^xti^wmsi 
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^-v: 28/ 



01^3 0-1-3 o-3Rxr^(Dxtsmumm^tm-r^xt!m^>^'ev s i-i 

i-l) (ie li, 2, 3} ) >&^e>m^(^i^aM^p« 4- i icA^^tt^^' 
[0 111] 

:l<dx^ izM^t^ ^ t T\ ^mm^ 5-1-5-3 <DXti "7 ^ y<r>-^WL^m.h 

t^t ^^X' i ^ o '^(O^W:. ^^EII^ 5-1-5-3 ^/hM^fb-r ^^t t ^j: 

ho tfz^ ^icll]j^5-l-5-3$rllI4<^<t^j&v7^EIj^lcJ; iJ^^^i-^J^-^ 

[0 112] 

mmBM 4 ) 

xhho ^%mim.Kid\,^x\t. ^^tb;^j7'Y> 7-1-7-3 icm^^tL/cm 
^t^mwit-t:ho -ffeos^nov^Tti^ mitnux^htz^. uwt^^-t 

ho ^^Ji5^Bl-i3v>T{i#^S§8ifc^ 4-0 — 4-3(i:^^n>;/:J7tcJ: 
[0 113] 

^ti^^\^v>^^ b 3 2mmm.m^M {i, j) (1=1,2.3,4, j=o,i 

,2,3,4.5.6.7) ^fi£Tv^^o #lfi1t^^M (i, j) {i, T*-^Sr^3#1--5D 
•7 1; . -70^ 7^5 3 2A:^J im:tlOv;i/^7'^i5'-9-5 4 t H)^ hmWu"^ f^X 
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#M2 0 0 3 - 0 9 3 9 2 2 ^-v 
nyy4 3 07'-^A:tlDlc^ig$tL'Cv^^o tfz^ D7 'J y ^ • y y 5 3 

i^nri^^^o •^)^i'y'U^^5 4ii. ^ - m-^Lozdlz X y) mm ^ ti. Load = 
OOt§irOM65A:tl^S#iL. Load = 1 § H 1 fflCDA^J^^^-T'&o 
[0 114] 

Xti^ti. 4'0(DmtfMim-^Ti-T4^mt}-t^o t = (O, Ootiti. (Tl, 
T2, T3, T4) =(1. 0. 0, 0). t = (0. l)(Dt^it. (Tl. T2, T3, T4) =(0. 1, 
0. 0). t = (1, 0)<Dt^ii. (Tl, T2. T3. T4) =(0. 0, 1. 0). t = (l. 1)<D 
^if±> (Tl. T2, T3, T4) =(0, 0. 0, l)^b^mt)^i^l^o ^lUtlM^m^Ti ( 
i = 1 , 2, 3, 4) it. ^mmm^M ( i , j ) ten- Vm-^Loadt LXXt) 

[0 115] 

- 0 ^mn^M:^:mti L fzmz t = ( o i ) . ^mmm.^ ^ v 4 - 1 mmm^ 
^mtiLfzmzt = (10) . mmmm,:^^') 4-2i)^mnm^^^ti\.fzmz 

[0 116] 
[0 117] 

^%mm,K^\t^x\t. m i (Dmtjmn^^ 25.02 (Dmtim^^^ 2 e . 

[0 118] 
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^—i^: 30/ 



^2- 4<Dmt}ii. WL^^^<Dmmm^^ ^ 4-3(Dmt)<owLNi,znLx. 
t^fi^o xtj^^mam^ 2 - 4 o m:7bout (oo) -out (02) (m 2 #h3) 

^^ -?-tt-rtL. Fq. Fi, F2Xm'to 
[0 119] 

o-^-htati^fi^myjm^m-^ti.z'^'ox, #^srsCi!c^ 4 - 0 ~ 4 - 

[0 12 0] 

(te|(00),(01),(10),(ll)[) ^mi-2}£yy<Dm^X^:ho mi 

<omtjm^mm2 5ii. t = (oo)oi:§{i^^iiij^5-i<7)m;tj7-<^m (1^4 
t = iio)<7)t^^immmm5-3<Dmyjy^>w.^M^u t = (ii)<^)a:i 

[0 12 1] 

^2 0imi9<om2<omt}m^mm<Dmm^m-ry'^'y:^mx^^o 

[0 12 2] 

m2<Dm:fjM^Mm2 6ii. m2 OizmLfzXdiz, 2Xtil\i}>t}<0'7)\y'f-f 
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#M2 0 0 3-0 9 3 9 2 2 ^-v? 

(^T. TMUXJ tv^^o) 3 1 ~3 7 =S:#-^tC;&>?.<^- mtl^^U 
^m^isy^^xmtJ^. MUX3 8~MUX4 4 irMLX'S^^ t:ib^T^ X ^ izm 

[0 12 3] 

•=6'; 4-3om;^JtC^M$it^o C:OA:tJ7-f >yo~y7J: IJ. m:tf^^Y<^^:^s 

:^yO-y7<7) ^ -tj^^^ tt7tffi:^7'^moM(yo, y I Y|_i) 56-'m;fj ^ tL<5, o 
[0 12 4] 

A^J 7 :^yo, yi. A:^ 9 >y2. y3> 9 ^ >'y4, ys. RZJ^Xt! y 4 Z^y^, yy 
{i> ■€-tt-e'tLMUX3 1. MUX3 2. MUX3 3> RlMJlS 4 (DXt}mKl^m^tiX\^^ 

^oMuxsi, 3 2.;Rtmjx3 3, 3 4<Dmt}it. ^fi^^fimK3 5. Rxnms 

eoAMJtC^^^tLTV^^o MUX3 5, 3 SOmtiii. MUX3 TOA^tc^M^ 
[0 12 5] 

—yj. iXtl9^>yO, rnjlS 1 <Dmt)) . {Xt}y^>y2, MUX3 2<7)m^l) 
^ iXtly^>y4, MUX3 3 0m:t») . RZT {Xtiy ^ ^y^, MUX3 4om:tl) 
. -etLe^MUX3 8. MUX3 9. MUX4 0. Ikxmsi4 1 OA^ilIlC^|^$ tLTV^;z> 
o tTt. (A:^J^-r >yi, MUX3 5 0m:tf) , {Xtiy^yyz,mL3 7<D^ti) 
> :&t;'^ (A:t77-Y>y5, MUX3 6<^m^j) fi. 'ett'rtLMUX4 2. MUX4 3. i^m 
UX4 4<7)A:tHS!Ill^^;^ttTV^^o 
[0 12 6] 

MUX3 1-3 4{i. ^m<DXti^mo\zi,\)^^umi)^^fi:ho •r^£t>%. Fq 
"0" MUX3 1, 3 2, 3 3. 3 4 fi. ^tt-TtL, A^ 7 :^yO, y2 

.y4»y6^^^U Fo;6^ "1" 0^§{±, MUX3 1, 3 2, 3 3, 3 4 ii. -etL-T 

^l-N A:^J7^ >'yi,y3,y5,y7i|:3l^-t^o 
[0 12 7] 

MUX3 5, 3 6li. ^m<7>Xtimmi\z.ii 0^^$U^:6^$tt^o "r=5^*>*)^ Fi 
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o 



o 



fM2 0 0 3-0 9 3 9 2 2 ^^i^ 

"0" <0i:#(±. MUX3 5, 3 6 (i. ^tt-?tL. MUX3 1 . 3 3 *M«^U Fi;&^^ 
"1" Oi:§{i, MUX3 5. 3 6(i. -etL-r^^L, MUX3 2, 3 4 ^M^f 
[0 12 8] 

tfz. MUX3 7{i. A^J^^2*-J:*?^MlJt^;6^$tL^o t^J:t>ib. Fzt!)^ "0 
" (Dt^liimS 7{i. MUX3 5^M^U F2;6^' "1" (7)t§ti. MUX3 7 it. MUX 

3 6 ^m^-r^o 

[0 12 9] 

MUX3 1^3 4tCJ:oT. 8^0A:tf9^ >'yo~y70d t>0 4«-^^^$tt^ 
MUX3 1-3 etCioT. 8^^0A:^J•^^>yo~y7<^^■t,<^2«^S^$itL^ 
Mtc. MUX3 l->-3 TtCioT. 8^coA:tfy^^^yo~y7<^)9^0 1«^'M^ 

^^v4-3 (^intit^ ^mmmizn lt. ^izxtimmFo, fi. f2) ^ ^ 

0~4-3tlJ: '?^Td?t#tC:fett^A:^J^^Oic^M^1-Cl<h55^T-§«i,o 
10 1 3 0] 

1-^t>-t,. -0?IJx.{f. S6t»^aMmf(xo,xi,-.,xn-2.Xn-i)^. 
[1^7] 

COi^tCv^y ^^igtT. Mmf'(xo,xi.-.Xn-2)^4oco^^Bgi!cfo(Xo), f 
l(Xl .Yi), f2(X2.Y2), f3(X3.Y3) (ifit. XoUXiUX2UX3=ixo.xi, .•..Xn_2}) 

^{^> mmmm.:^ 4-0-4-3 tcA;^ji-^A:^j^ifc<^^@^^ 1 mmh-r^L 

t-h^-^^ho -etr. A;^7^ifcxn-i{i. XtimmatLx. ^2<o^tsm.^U 

[0 13 1] 

e6^^aBi^f(xo.xi,..-.Xn-2.Xn_i)^. 
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-^-v': 33/ 



[^8] 

V^„_ia;„_2/"(xo, xi, • • - , a;„_3) V x„_iS„_2/"(xo, • • • , ar„_3) 
[1^9] 

Va:„_i5n_2a?„_3/'"(a;o, , • • • , a;n-4) V a;n_i^„_2X„_3/'"(a;o, a;i, • • - , x„_4) 
V5„_i2„_2a;n-3/'"(a:o, , • • • , a;„_4) V x„_ia:„_2X„_3/"'(a;o, • • - , x„_4) 
VS„_i5„-2a;»-3/'''(a;o, a:i, • ■ • , a:„_4) V x„_iS„_2ac„-3/'"(a;o, • • • , a;„_4) 

oidtiv-^y ^aK^^^V 4-o-4-3t3A;^Jl-'?)A:tJiS 

[0 13 2] 

5 1,Zliitl'r^'Z^m:b^$>^o -e^-e. EI 2 0-e(i. MUX3 8~4 AkzXoX. Jiffi 
iiLT{li;^J$tt^ J:^ lc#^$tLrv^^o MUX3 8~4 4{i. ^iiOil^^lfe^ 

[0 13 3] 

MUX3 8<±> Select;^* "0" Oi: ^ >yo*M^L. Select;^^ "1" O 

^§MUX3 lom:tl^M^U miSiLfzy^yom-^i^^iHti^^^i^^hzmt} 
■t^o mas 9^±^ Select:6« "0" Oi: i A:t»7-r ^y2^^#^L^ Selectj^^ "1 

mtiir^o MUX4 Ofi. Select>6« "0" <7) t ^X^y ^ >Y4^:mnL^ Select;6« 

"1" (Dt^im3 3<Dm:fjt:m^u imiLfzyy(>(Dm'^mimt}y^>f('^ 

hzmtft^o MUX4 Iti, Select5&« "0" iA^J^-f Vye^SKL. Select 
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[0 13 4] 

MUX4 2ti. Selected-* "0" <D t ^XU^ ^ >Yi^M1SiU Selecti^^ "1" <7) 
t iMUX3 5(DtiitJ^m^L. M^Lfzy ^ >(Dm-^1t'klif,tly lizmti 
t-^o MUX4 3(±. Select^Ji^ "0" Ot^Xtl9-i>ys^m^U SelectH)^ "1 

mt!-t:ho MUX4 4{i. Select;^-' "0" <Dt^Xt]y^>y5^:mnL. Select;^-' 
[0 13 5] 

^^^mmm(omMmmfa)<D}£y ^^^^sotiti, seiec 

lCA^J$tt-&m:tl^^Y=(yo,-.y7) (Dmy^^HitS ^it^o tiitl <D:^^7bU <D t ^ 
(i> Selector "1" izm^U XtimmQiiZ "0" Xit "1" ^Xtfi-^o ^it 
iZJ^y)^ Xtfy^yyO'-y7<7)d^Fo=^Q<Dt^ii (yq, y2, y4. yg) <;0 4«^ FO 
=l<7)t^lt (yi, y3. yg, yy) o 4 «^ 7 > f (O) , f (2) , f (4) ^ f (6) ffi 
:^J$tL^o mt}(0:^m.^^2<Dt^lt. Selects "1" t A*^^o> Fl^- " 
0" Xii "1" ^^^1-^o ^tHZXi). (Fq, Fi)=(0, 0)<^i:§Ji. mtiy^ 
>f(l), f(5)tciiA:tJ7-r >'yo-y70 9-^2:$:icA;^$tt^ta^^m= (yo. y 

4) <om^^W,:f3^fi:^o (Fo. Fi)=(o. o).(o, i),a, i)<Dt^iimtHziMyh y 

5) . (y2. y6)» (ys. y7)<^'(it/6^*-?-tL-r:n.m:ti$tt>i>o m:^jo:$:^5&n 

Select "1" i: U A;^3^^o» Fl, F2(c "0" Xit "1" ^fSj^-f^o itt 
iZXi). mtJ^^yf(3)i,zii, A:tf^-f >y0~-y7<^d*, l;$:icFo. Fi, F2T-*g^. 
LfzXM^lt,t}^n^o 
[0 13 6] 

<^ J: 9 2 cDai:tjs^iii^ 2 6 ^mf^ ^ti,zxi)s mti^wn I f (X) I om 
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^ o 

[0 13 7] 
[0138] 

(mmMm e ) 

1^ <!^^'^JK $r ^1- r n i> m -e ^ ^ o 
[0 13 9] 

^%'mm.\z^\^^x\t. ^2ota:ti^^iiij^2 6^. ^icot±i^®^iiij^2 5 

[0 14 0] 

w^m^ 5-1-5-3 'BLvmmmm.:^ ^ >; 4 - 3 m;(j $ tt^ ^mmt. 
^-xm^^^tzmm^^ xtimk (fi,f2.f3) Rxfm.m}mm&Q\ect(om\z 
Lxmtj^fi^o 

[0 14 1] 

n-i) &.T<DMxm.m.'t^ ^t^nrt^x^^o 
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✓\ -J/ 




imi 0] 



/(xo, ari, ■ • - , x„_3, a:„_2, a^^-i) 

= x„_2a;^_i/o(a;o, • • • , ar^-s) V a;„_2X„_i/i(a;o, a^i, • • • , a:„_3) 
V^n-2ar„-i/2(a;o, Xi, • - • , ar^.g) V Sn-2^«- 1/3(2:0, xi, ■ • - , x^^^) 

[0 1 4 2J 

tafeo ±fB^9^Ml^fo-f3^^SMic> * U 4 - 0 ~ 4 - 3 J: ^ 



10 14 3] 
[0 14 4] 

^^-'jm^^WL^mn. B6ii^aMi:ic^i>i:T. :0'ji?g3^o;i/yi5^Tyy7^- 

10 14 5] 
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[0 14 6] 

m 1 ] •^^m<ommm i ji- ^ r y - 7*;v • - 

[1112] mi <^A:^3^m^«^ieij^o#^^^i-(ij^ia-e^^„ 

[US] mi O^SM^pf ^ V O^^^at- >y m-e^b'i)o 

[m4] mi<D^mm^(Dmiii<Dm^Tuy ^mxh^o 
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